Khi mẹ bà qua đời, Catherine cùng vài anh chị em khác được phái đến nhận sự chăm sóc của mẹ kế của cha bà, Agnes Howard, Bà Công tước xứ Norfolk. Bà Công tước có một trang ấp riêng ở Chesworth House thuộc Horsham, Sussex, và Norfolk House tại Lambeth có mấy chục người hầu, trong đó không ít là con cháu gia đình quý tộc có họ hàng xa với nhà Howard[3]. Đây là việc thông thường diễn ra khi ấy, các con cháu nhà quý tộc sẽ được giáo dục tại các lâu đài, trang viên của các nhà quý tộc có thế lực hơn là được giáo dục tại chính nhà của mình. Bà Công tước cũng khá bận rộn ở trong triều, tuy vẫn rất nghiêm ngặt trong việc quản lý và giáo dục các thiếu nữ mà được nhận trọng trách nuôi dạy, song nhìn chung vẫn khá là mềm mỏng.

Và kết quả của sự mềm mỏng này, khiến Catherine Howard không có nền giáo dục hoàn thiện mà một thiếu nữ cần có, bà bị ảnh hưởng bởi các người chị lớn có tính phóng đãng, khi để cho các nam hầu qua lại trong phòng ngủ của mình và quan hệ tình dục. Trong số các người vợ của Henry VIII, Catherine Howard cũng là người được đánh giá thiếu học thức nhất, dù kỹ năng đọc và viết của bà đã khá hoàn thiện vào thời điểm ấy. Bà được miêu tả là hoạt bát, hay cười và pha trò, không bao giờ tỏ ra thích vẻ uyên bác đạo mạo thường thấy của phụ nữ quý tộc. Bà có năng khiếu về múa, và quan tâm đến việc nuôi các thú nuôi.

Và theo những lời khai sau này, trong thời gian ở Horsham khoảng năm 1536, Catherine Howard, khi ấy 13 tuổi, đã bị thầy dạy nhạc là Henry Mannox, 36 tuổi, nhiều lần lạm dụng tình dục. Điều này chỉ kết thúc khi Catherine chuyển đến Lambeth, tại đó bà tiếp tục bị ve vãng bởi Francis Dereham, thư ký của Bà Công tước. Cả hai đã quan hệ và xem nhau như vợ chồng, Dereham cũng thường giao tiền bạc cho Catherine mỗi khi ông phải đi xa. Rất nhiều người cùng phòng và cùng tuổi với Catherine ở Lambeth biết được chuyện này, và năm 1539, Bà Công tước phát hiện ra và chia tách hai người. Dereham quay về Ireland để kết hôn theo kế hoạch. Nếu cả hai chịu làm lễ thề nguyện trước sự chứng kiến của Mục sư trong nhà thờ trước khi tiến hành quan hệ tình dục, thì hẳn vào lúc đấy cả hai đã thành vợ chồng hợp pháp theo luật lệ hôn nhân đương thời[4].